Load-Balanced K-Shortest Path Routing for Circuit-Switched Networks
نویسنده
چکیده
Issues of the load-balanced K-shortest path routing are investigated in this paper, including multiple alternative routing strategies, network loss performance, and optimal interval for network status updates. A max-min cost function for alternative path evaluation is applied to Least Loaded Routing model in circuitswitched networks. Two kinds of routing strategy which may update the network status instantaneously or periodically are proposed. Simulation results are then compared and analyzed.
منابع مشابه
Anycast Routing in Optical Burst Switched Grid Networks
To deliver virtually unlimited computing power to residential users, an anycast routed Optical Burst Switched Grid infrastructure is proposed. This architecture is evaluated and compared with traditional shortest path routed systems in Optical Circuit Switched and Burst Switched networks.
متن کاملSingle-Moment Analysis of Unreliable Trunk Networks Employing K-Shortest-Path Routing
Traditionally, research into circuit-switched (C-S) networks has been divided into two areas, reliability and performance, each making little reference to the other. More recently, however, research has focused on unification of the two. One possible choice for a combined performance and reliability measure is the overall network grade-of-service (NGOS), i.e. the overall probability of blocking...
متن کاملLoad-Balanced Routing and Scheduling for Real-Time Traffic in Packet-Switch Networks
Future computer networks are expected to carry bursty real-time traffic with stringent time-delay requirements. Popular shortest-path routing protocols have the disadvantage of causing bottlenecks due to their singlepath routing. We propose a real-time routing and scheduling scheme that randomly distributes the traffic load over all available paths to the destination for load balancing and tran...
متن کاملScheme for Alternative Packet Overflow Routing (SAPOR)
Shortest path routing schemes like Open Shortest Path First (OSPF) have shortcomings when networks are highly loaded. Traffic engineering of IP networks is required to avoid this problem. Current efforts suggest the optimisation of OSPF weights to balance the network load more evenly. Also more advanced technologies like Multiprotocol Label Switching (MPLS) are proposed. One major problem of dy...
متن کاملPrioritized Deflection Routing in Optical Burst Switching Networks
Optical Burst Switching (OBS) aims to provide higher utilization and greater flexibility at a lower cost and reduced complexity than current optical circuit switched networks. We introduce a new routing protocol for Optical Burst Switching, Shortest Path Prioritized Random Deflection Routing (SP-PRDR), that aims to lower burst loss probabilities while only using limited state information from t...
متن کامل